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L.l. Recursions and Gromov-Witten theory 



L.2. Organization of the paper 



Abstract. Hurwitz numbers, which count certain covers of the projective 
Une (or, equivalently, factorizations of permutations into transpositions), have 
been extensively studied for over a century. The Gromov-Witten potential F 
of a point, the generating series for Hodge integrals on the moduli space of 
curves, has been a central object of study in Gromov-Witten theory. We define 
a slightly enriched Gromov-Witten potential G (including integrals involving 
one "A-class"), and show that after a non- trivial change of variables, G = H 
in positive genus, where H is a generating scries for Hurwitz numbers. We 
prove a conjecture of Goulden and Jackson on higher genus Hurwitz numbers, 
which turns out to be an analogue of a genus expansion ansatz of Itzykson and 
Zuber. As consequences, we have new combinatorial constraints on F, and a 
much more direct proof of the ansatz of Itzykson and Zuber. 

We can produce recursions and explicit formulas for Hurwitz numbers; the 
algorithm presented should prove "all" such recursions. Furthermore, there are 
many more recursions than previously suspected from geometry (and indeed 
they should exist in all genera); as examples we present surprisingly simple 
new recursions in genus up to 3 that are geometrically mysterious. 

As we expect this paper also to be of interest to combinatorialists, we 
have tried to make it as self-contained as possible, including reviewing some 
results and definitions well known in algebraic and symplectic geometry, and 
mathematical physics. 
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1. Introduction 



The moduli space A4g,n of n-pointed genus g curves, with stability condition 



(1) 

has dimension 

(2) 



2g-2 + n>0 



3<?-3 



It is the Deligne-Mumford compactification of the moduli space Mg,n of smooth 
n-pointed genus g curves. It has n natural line bundles L^ (roughly, the cotangent 
space to the ith marked point) and a natural rank g vector bundle E (the Hodge 
bundle; its fibers corresponds to global differentials on the curve. Let ipi = ci(Li) 
and Xk — Cfe(E), where Cj is the j-th Chern class; intersections of V'-classes are 
called descendant integrals, and intersections of i/'-classes and A-classes are called 



Hodge integrals (see [FbPl] for fuller information) 



The Gromov-Witten potential F of a point (Witten's total free energy of two- 
dimensional gravity) is a generatirig series for all descendant integrals. Witten's 
conjecture (Kontsevich's theorem, ||<|) and the Virasoro conjecture for a point can 
be expressed as the fact that e^ is annihilated by certain differential operators (see 
(^ for example). We define G as a generalization of F (Section g), a generating 
series for all intersections of i/^-classes and (up to) one "A-class" . (This is part of 
the very large phase space of [MZ|.) Then F can be easily recovered from G. 



Hurwitz numbers enumerate covers of the projective line by smooth connected 
curves of specified degree and genus, with specified branching above one point, 
simple branching over other specified points, and no other branching. Equivalently, 
they are purely combinatorial objects counting factorizations of permutations into 
transpositions that generate a group which acts transitively on the sheets. Hurwitz 
numbers have long been of interest (see, for example, H, [V3| for more recent 
references, and [CT] for relation to mathematical physics). Let i/ be a generating 



series for Hurwitz numbers (defined precisely in Section 
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It is straightforward (if tedious) to produce expressions for Hurwitz numbers 
for any given degree (see |^ and EEHS | for degrees up to 6), but geometrical 
arguments are required for obtaining expressions for fixed genus and it is the latter 
that we consider. 



1.1. Recursions and Gromov-Witten theory. One proof of the power of the 
theory of stable maps is the large number of striking recursions it has produced for 
solutions to classical problems in enumerative geometry, often as consequences of 
"topological recursion relations" . The original example was Kontsevich and Manin's 
remarkable recurs ion for rational plane curves (| KM | Claim 5.2.1). Eguchi, Hori, 
and Xiong |EHX| used the Virasoro conjecture to find a recursion for genus 1 
plane curves (proved in [Pj and |DZ|). Similar recursive structure also underlies 



characteristic numbers in low genus ([EK], |V2], |GP2|) 



There are strong analogies between plane curves and covers of the projective 
line. Similar techniques in Gromov-Witten theory have produced recursions for 
Hurwitz numbers (see [FnP|| pp. 17-18 or | |V2| ] Section 5.11 for a summary), in- 



cluding a genus 2 relation conjectured by Graber and Pandharipande and proved 
in [GJ2|. lonel has produced recursions using topological recursion relations and 
the Virasoro conjecture (ffl). Geometers have thought that recursions among Hur- 
witz numbers should be rare, and should not occur in high genus. Philosophically, 
Section shows that in fact recursions are "thick on the ground" , and that there 
is an algorithm for producing (and verifying) them. It is expected that only a few 
will have straightforward (and enlightening) geometric explanations. (It would be 
interesting to reverse the Gromov-Witten approach and, for example, to produce 
relations in the cohomology of Mg,n using recursions, but this does not seem to be 
tractable.) 

Recurrences can be obtained in the more general setting of ramified coverings 
of surfaces of higher genera. These were considered by Hurwitz (Q). When his 
approach is carried out by means of a cut-and-join analysis, the resulting partial 
differential equation (e.g. see Section 4.2) is, of course, identical to the one for the 
sphere, although the initial conditions are different. It is then a straightforward 
matter to write down the recurrence for arbitrary ramification over infinity. | LZZ| 
have obtained such a recurrence by other methods, although boundary conditions 
were not included (see also [LZZ] Thm. B and |GJV] Lemma 3.1). 



1.2. Organization of the paper. We first show that, after a n on-t rivial change 
of variables (denoted by S), G = H in positive genus (Theorem |2.5| ). Hence the 
Gromov-Witten potential of a point is a purely combinatorial object in a new way. 
The proof uses a remarkable formula of Ekedahl, Lando, Shapiro, and Vainshtein 
(| ELSV | Theorem 1.1) expressing Hurwitz numbers in terms of Hodge integrals. In 
some sense this addresses an obstacle to dealing with descendant integrals, the fact 
that they "do not admit so easily of an enumerative application" (|^ p. 1). (Of 
course, Kontsevich's original formula (Q p. 10) is also combinatorial, and much 
more useful.) However, the awkwardness of the change of variables makes it difficult 
to transpose results between "the world of 7J" (involving Hurwitz numbers) and 
"the world of G" (involving the moduli space of curves) . 
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Second, we prove a generalization (Theorem 3.1) of an ansatz of Itzykson and 
Zuber (|l^ (5.32), hereinafter the "||Z| genus expansion ansatz"). The philosophy 
behind the Ira] genus expansion ansatz is that, for a fixed genus, starting from a 
finite number of descendant integrals (involving those monomials in the 4^'s where 
each ^-class appears with multiplicity at least two), one can calculate any descen- 
dant integral using only the string equation and the dilaton equation. The pzl 
genus expansion ansatz algebraically encodes this fact. 

Thirdly, we use this to prove a conjecture of Goulden and Jackson on Hurwitz 



numbers (Theorem 3.2, |GJ2| Conjecture 1.2), revealing it as a "genus expansion 
ansatz for Hurwitz numbers" . The erstwhile mysterious combinatorial constants in 
the conjecture are actually single Hodge integrals. 

As an application, we observe that there are trivial combinatorial recurrences on 
H, which lead to new conditions satisfied by G (and hence F). It would be desirable 
to give a new proof of Witten's conjecture using the combinatorics of covers of the 
projective line. (Not surprisingly, this appears to be very difficult, and the authors 



have made little progress in this direction.) As a second application. Theorem 3.2 
provides an algorithm for proving and producing recursions for Hurwitz numbers. 
We produce simple (and surprising) ne w re cursions in genus up to 3 as examples of 



the algorithm's effectiveness. Theorem 3.2 also yields explicit formulas for Hurwitz 



numbers of any given genus; we give an example (|27|) in genus 3. 



1.3. For combinatorialists. Conjecture 1.2 [GJ2| came from a combinatorial ap- 
proach to Hurwitz 's encoding of ramified covers, and the proof given here suggests 
that further combinatorial questions of substance remain to be investigated (for 
example, the combinatorialization of Hodge integrals). Therefore, to make this pa- 
per more accessible to combinatorialists, we specify the essential results that are 
taken without proof from algebraic and differential geometry. These are the stabil- 
ity condition (m and dimension condition (0) for A^g,n, A^ = unless < k < g, 
the convention Aq = 1, the genus condition (0) for the nonvanishing of Hodge in- 
tegrals, the evaluation (^) of the base values (tq)o, {ti)i and (Ai)i, the string (M) 
and dilaton (|y) equations for Hodge integrals, the Riemann-Hurwitz formula (11) 
for the genus of a ramified cover and the result (|lj) of Ekedahl, Lando, Shapiro 
and Vainshtein relating Hurwitz numbers to Hodge integrals. References are given 
to sources where the proofs of these are to be found. All of our work with Hodge 
integrals is through the dilaton and string equation which, in a real sense, removes 
the need to use the primary definition (g) of Hodge integrals. We also use Faber's 



program |Ft] 



It is hoped that, for the most part, the remainder of the paper can be read 
without recourse to algebraic or differential geometry. 



2. Background 

We begin with the necessary background on the generating series F, G and H 
that are central to the subject of this paper. 
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2.1. Algebraic notation. Suppose a is the composition d = ai + • ■ • + am where 
the ai are non-negative integers. Set l{a) — m, the length of a, and let # Aut(Q!) 
be the number of automorphisms of the multiset {ai, a2, ■ . • , am} (so if Pj of the 
ai's are j, then # Aut(a) = /3o!/3i! ■ • ■ )• If the at are positive and non-decreasing, 
we write a \- d, and a is a partition. If, furthermore, all ai are at least 2, we write 
a \= d. 

Throughout, t — (io, ^i, • ■ • ) and p — {pi,p2, ■ ■ ■) where to, ti, • . • and pi,P2, • ■ • 
are indeterminates. Thus, for example, Q[[t]] = Q[[io,ii, • ■ ■]] and Q[[x,p]] = 



[a;,poiPii ■ • ■ ]]■ If 2^ is a polynomial in t, let 






Z be the coefficient 



offel-'-ll^inZ. 



Functional equations of the form v — xg{v), where v G Q[[a;]] and g{0) ^ 0, have 
a unique solution v{x) in Q[[a;]] and an explicit expression for f{v), where / is an 
arbitrary series, may be obtained by Lagrange inversion (see, for example | ]GJ3| 
Section 1.2; also known as Lagrange's Implicit Function Theorem). We will invoke 
Lagrange inversion a number of times, particularly when deriving explicit expres- 
sions for certain Hurwitz numbers. 



2.2. The Gromov-Witten and enriched Gromov-Witten potentials F and 

G of a point. Recall that ipi (resp. A^) is a codimension 1 (resp. k) Chow class 
on Mg^n where 1 < i < n (resp. < k < g; Xq = 1). For non-negative integers 
6*1 , . . . ,9n define 

(3) (-rei • • . Te^\k)g == /_ V'l' ■ • • V'^" Afe 

if 

(4) 35-3 



" = E' 



and 2g — 2 + n > 0, and is otherwise. (Condition (|j) arises because non-zero inter- 
sections can only occur when the sums of the codimension of the classes intersected 
equals the dimension ig — i + n of the space Mg^n-) The condition equivalent to (|j) 

for(To^"Ti^V..Afe)gis 

(5) fc = ^(l-z)6, + 35-3. 

In sums involving Hodge integrals it is convenient to include fc as a summation 
index, but then to recall that the condition (either (Q) or (||)) on A: is implicit. 
When k — Q, this agrees with the usual definition. In particular, 

(6) (ro^)o = 1, (ri)i = {\i)i = ^. 

Definition 2.1. Let g > 0. The genus g Gromov-Witten potential of a point is 

n>Q ■ ei,...,e„>Q 
where the sum is constrained by ^ with k = 0. 



The Gromov-Witten potential of a point is 

The genus g enriched Gromov-Wittcn potential of a point is 

^^W^E;^! E i-l)Ho,...teATe,...Te,Mg. 

n>0 ■ ei,...,9„>0,0<fc<g 

where the sum is constrained by JW- 
The enriched Gromov-Witten potential of a point is 

It will be convenient to use Gg in the form 

G,{t)= E (-!)'■ (ro"Vr...A,),i^^... 

^ — ' CtQl ay. 

ai.a2:...>0.0</e<(/ 

where the sum is constrained by (^. (The (—1)'^ in the definition of Gg is included 
to make the change of variables simpler.) Note that Fq = Gq. Note also that F 
can be recovered from G by substituting v^~^ti for ti, and v'^y for y, and letting 
G''''{t,y,v) be the resulting generating series in the tt, y, and v. Then F{t,y) = 
G'^{t, y, 0) and G(i, y) = G'^{t, y, 1). Phrased differently, if ti is given degree 1 — i 
and y is given degree 3, then Gg has terms only in degrees to g, and Fg is the 
degree part of Gg. Also, 






G*^[-lf{Tl^...r];\u) 



a- 



The following equations facilitate the systematic elimination of tq and ti from 
the Hodge integrals. Let ao,ai, ... be non-negative integers. The string equation 
(or puncture equation) is 

(7) (ro""+Vr . . . A,), = Y. «'+! (^0^ ■ • ■ ^r^Vr;t-^ . . . A,)„ 

i>0 

unless 5 = 0, fc = 0, flo = 2, and all other a^ are zero (in which case the left hand 
side is {tq)q — 1 by (||)). In genus 0, for example, 

(8) / <^---^""-f/~^ 

by a trivial induction from the string equation (observe that one of the 6i has to 
be zero, so the string equation may be applied) with (tq )o = 1 as the base case. 

The dilaton equation is 

(9) (T-o^Vf ^+Vr • • • A.), = I 2.9 - 2 + > : a, 1 (^rf ^r^"^ . . . A,), 



E«0(^o"^r^2^ 



unless .9 = 1, /c = 0, and a^ are all zero (in which case the left hand side is 
(ti)i — 1/24 by (||)). The proofs of the string and dilaton equations are the same 
as the usual proofs (for example, Q] p. 191) when no A-class is present so we 
suppress them. In particular, by induction, we obtain the following repeated form 
of the dilaton equation from the dilaton equation: if a = ao + ai + ■ • • , then 

U'JJ VO ^1 ^2 ■■■'^klg — -, —Z 5 r.Vo T^2 ---^klg 

[a + ig — 6 — aij\ 

(except when the equation does not make sense, i.e. when g = Q and a — ai < 3, or 
g — 1 and a — ai = /c = 0) , expressing the consequence of eliminating each ti . The 
string and dilaton equations can be easily translated into differential equations for 
G,. 

2.3. The Hurwitz generating series H. Fix a genus g, a degree d, and a par- 
tition (ai, . . . , oim) of d with m parts. Let 

(11) r = d + m + 2(g-l), 

so a branched cover of P^, with monodromy above oo given by a, and r other spec- 
ified simple branch points (and no other branching) has genus g (by the Riemann- 
Hurwitz formula). Let H^ be the number of such branched covers that are con- 
nected. (We do not take the branched points over cx) to be labelled.) 

Ekedahl, Lando, Shapiro and Vainshtein have announced a remarkable for- 



mula ( jELSVi Theorem 1.1) 
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^ ^ " #Aut(a)li a,! y:vf_ 0(1 ^ "^V-O 

that expresses Hurwitz numbers in terms of Hodge integrals. (In their statement, 
Ag.„ should be replaced by A^.„; Ag.„ is the Hodge bundle E.) One should be 
cautious before using this formula when (g, to) = (0, 1) or (0, 2) (as the moduli 
functor Mg^m is not a Dclignc-Mumford stack), but we will not use these two 
degenerate cases. 



A proof of (Oh using virtu al localization (|GP1|) in the moduli space of stable 



maps to ^^ will appear in | GV |. It will also be explained there how (12) would follow 
quickly from virtual localization on an appropriate "relative" moduli space, not yet 
defin ed in the algebraic category (yielding relative Gromov-Witten i nvar iants; see 



|LR| Section 7 and ||P[] for discussion in the symplectic category, and |Ga| for some 
discussion in the algebraic category in the case (7 = 0). In the case where there 
is no ramification above oo (i.e. a = (1^, the argument reduces to Fantechi and 



Pandharipande's independent proof of (|12|), [ FnP Theorem 2. 
Definition 2.2. The Hurwitz generating series is 

g>0 

where Hg is the generating series 

d>l,a^d 



for the H^, pa and x are indeterminates, and where 2 — 2g = d — r + l{a). 

Note that e^ counts all covers, not just connected ones. {Hg is denoted by Fg 



m 



ill-) 



Goulden and Jackson have conjectured that Hg is of a particular form in terms 
of an implicitly defined set of variables {(/)i(s,p) : i > 0} defined as follows. Let 

(13) (A.(z,p) = ^^p„z", 

n>l 



where i is an integer, be a formal power series (called ipi{z,p) in | GJ2 |). Then, 
through the functional equation 

(14) s ^ xe'l'°'-''P\ 

s is uniquely defined as a formal power series in x (and p) . 



In particular, Hq and Hi are given in ( |23D and (|2J), respectively. The remaining 
Hg are the subject of the following conjecture. 



Conjecture 2.3 (Goulden- Jackson [|GJ2[ Conj. 1.2). For g > 2, 
(15) 



5g-5 e+g-1 „g 

e=2g-l ^ ^-^^ '-^^^ Ti=e-1 e|=ri " ^ ' 

l{e)=e-2(,g-l) 



for some rational numbers Kg 



We prove this conjecture (Theorem B.2). Remarkably, each unknown constant 



Kg turns out to be a single Hodge integral, up to sign. 



Remark 2.4. Goulden and Jackson proved Conjecture 2.S for g ~ 2, and conjec- 



tured explicit values for certain Kg (for g = 3 and all 9 [GJ2| Appendix A, and 



for {e,l{9)) = {2g — 1, 1) and all admissible g and n |GJ2| p. 3); we discuss these 
further in Section bTsI 



2.4. The relationship between Hg and Gg. The following is a useful result that 
connects Hg and Gg . Throughout this section and the next we will make use of the 
mapping 

S: tk I — > (t)k{x,p), 
for fc > 0, extended as a homomorphism to Q[[t]]. 
Theorem 2.5. If g > 0, then Hg{x,p) ^ ^Gg{t). 



Proof. For g > 0, by (|12|), 

V- 1 n<' ^d f 1-Ai + ...±A, 



ai + .-.+a^^d""' H"*! Va7,,,„ n(l-a*^0 



Z^ ml z^ 11 



m! ^^ -^.-^ V ai 

a-i ,a„, >1 t 



„"i^ ^cti 



1 \-^ TT/^"i'Pa.^ 



<g,6i>0 



&lH hfcm— 3^ — 3+rn — A: 



m 

"» biH h&„=3g-3+m-fc 

0<fe<g,6i>0 



Hence 



m>0 ■ &i,...,b„>0,0<fc<g \J=1 / 



The result then foUows from (2.1). □ 



If g ~ 0, the above statement must be modified. The formula (12) applies when 
l{a) > 3, so if Hg[m\ is the summand of Hg corresponding to all a with l{a) = to, 
then 

Ho = Ho[l] + Ho[2] + Y, HqH - Ho[l] + Ho[2] + E Go, 

m>3 

so 

Ho = Ho[l] + Ho[2]+EFo. 

de Jong has pointed out that the change of variables S is not invertible. In other 
words, ignoring the irrelevant variable x by setting it equal to 1, S is not invertible. 
To see this, let p : pn ' — > npn and a : t„ i — > in+i • Then pS = Scr. But p is invertible 
and a is not. Thus S is not invertible. 



3. Structure theorems for G and H 

For fc > 0, let 
(16) 4 = ^i,.+,|. 

When k — 0, this is a functional equation that, by Lagrange inversion, uniquely 
defines Jq G Q[M], and thence Ik is uniquely defined as a series in Q[[t]] for all fc > 0. 
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If to = 0, the unique solution of (16) is /q = 0, so that with this specialization 



(17) h - tk for fc > 1. 

3.1. Structure theorem for G. The following is a generalization of the pZ| genus 
expansion ansatz. This argument also gives a much more direct proof of the original 
Il3| genus expansion ansatz, by "setting A^ = 0" for fc > (excising terms for all 
9 such that ^^^(l ^ J)^j + 3^ — 3 > 0). (The only proof of the [|Z| ansatz in the 



literature known to the authors is in [ E YY ] . ) Denote d/dU by di for the sake of 
brevity. 

Theorem 3.1 (Genus expansion ansatz). If g > 1, 

1 „ /„ . /2 h 



(18) G,it) = (r^7^pi^G,(^0,0,^-^,^-^ 

^ ' ^ ^,, ,/ ^ {i-i,fi^-^)+zh hr--kg-2\- 

+k=3g-3 

(It is straightforward to show that the right sides of equations ( p^ ) and ( p^ are 
the same.) 

In p^bP2{ Section 2.1, Faber and Pandharipande use the terminology "primitive" 
to denote Hodge integrals without tq or ti . Essentially the formal derivation here 
(like the work of pZ| ) is to write an explicit formula for Gg in terms of primitive 
Hodge integrals. Viewed in this way, it is clear there are only finitely many degrees 
of freedom for each genus (as there are only finitely many primitive Hodge integrals 
for a fixed genus); the interesting part is the precise form. 

Proof. Let A = X)m>o tm+idm — do- Then, from the string equation (0), 

AG git) = 0, 

for 5 > 0, and Gg{t) is the unique such series with the initial value Gg{0, ii, . . . ) at 
to — 0. We begin the proof by exploiting this uniqueness to establish that 

(20) Gg(t) = Gg(0,/i,/2,...), forg>0. 

Let C, = if i < and 1 if i > 0. Then, from (^, for m,k>0, 

j-m — k I T^^^ \ 

d,nlk = Cm-k-f TTT + > tk+ij: —-J Omlo, 

[m-ky. i^ («-i)!y 

so 

rm — k 

dmik = Cm-feT TTT + -^k+1 dmio- 

(m — Kj] 

Then, substituting k — above, we obtain for m > 

1 /n"* 



9m ^0 — 



m! 1 - /i ' 
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so, for fc, ?Ti > 0, 

(21) 

Now, by the chain rule, 



i — k 



jm — K jm J 

^m^k — srn — k / i \t ^ 



' (jn — A:)! in\ 1 — Ii 



AGg(0,/i,/2,...) = J2\Y.^"^+^^"^^''-^oIk\jr^Gg{0,h,l2,---) 



k>l \m>0 



dik 



But, from (|l]). 



rm — k J 

/ ^ tm+ldrnik — dolk = > ^ tm+lj TTT + "j T / , ^rn+ 

m>0 m>k ^ ' m>0 



jrn J 



m! 1 - /i 



for fc > 1. Thus AGg(0, /i, /a, . . . ) = 0. But G<,(0, /i, /a, . . . )|to=o = Gg(0, ^1,^2, • ■ • ) 
from (O), and thus we have estabhshed (EQ) by the uniqueness argument. 

To complete the proof, we use the repeated form (Uq) of the dilaton equation for 
g>\. 

rbi Tb2 
^1 -'2 



fcl,b2:--->0 



G,(0,/i,/2,...) = Y. (-l)^*^^^'-^^''*+'^-'(-f^-2'^--A.).^|y- 

2 3 



Y^ (_l)i:.>.(l-^)6.+39-3^^62^&3 ;^^^ ^2' ^3' 



b2.b3.--->0 



y r~{bi + b2 + ---)-2g + 2\,^ 



b,>0 



61 



from (|l^). Thus 

and the result now follows from (EQ). 



D 



3.2. Structure theorem for H. We now give the main structure theorem for H. 



Theorem 3.2 (|GJ2] Conjecture 1.2). Conjecture \2.!\ is true, with 
(22) Kl^i-l)'^{Te,Te2...Xk)g, 

where k — J2ji^ ^ j)^j +3(7 — 3. 



Proof. From Theorem 2.5 with g > 0, Hg{x,p) = ^ Gg{t) where, from Theorem 5.1 
H), for g > 1, 



J2 J3 



G, 



E 



(-1) 



_-2_l3 T^ll-'^\,\ T^2 



9 ^2 ^3g-2 






hg-2y 
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We want to prove ([l5|), for g > 2; that is, 

55-5 e+g-l ^g 

e=2g-l ^ ^-^^ '^'' n=e-l 0|=„ "^ ^ ' 

l{e)=e-2{g-l) 

where Kg satisfies (p^). Since this can be rewritten in the form 

-^(2'23'3...) (j)2{s,py^ (j)3g-2{s,py^'' 

(l-0l(s,p))2(9-l)+i:'. ^2! ■■■ ^33-2! 



Hgix,p) = E 

the proof is therefore complete if we can estabhsh that EIk{t) ~ (pi^{s,p) for fc > 1, 
thereby making the identification Kg — {—i)'^ {reiTg^ . . . Xk)g- 



From @ and (|l|), for fc > 0, 

'/'fc(s,p) = E — r^"^""^ 
-^ — ^ 77,' 



n 

n>0 



n+/c 



n! 



2^ PnX 



nl m 

m,n>0 



l'k{s,p) = E <l^k+-mix,p) 



(l>ois,py 



By comparing this with the definition (Urn of Ik, it follows that S/fe(t) = (l)k{s,p) 
for fc > 0, completing the proof. □ 

We record the observation on the action of S that 

5/fc = <Pk{s,p), for fc > 0. 

Thus we have established the connexion between the indeterminates x,pi on the 
Hurwitz side and the indeterminates tr and Ir on the Gromov-Witten side (see 



Section 4.3) 



3.3. Analogous statements in genus and 1. We note that (|GJC] Proposi- 
tion 3.1(1)) 

(23) (x^^ Ho{x,p)^Ms,p)- 



In the light of Theorem 2.5, stating that 'E.Gg{t) = Hg{x,p) for g > 0, earlier 
statements in geometry and in combinatorics can now be seen to be equivalent. In 
genus 1, 

(24) H,ix,p) = SGi(t) = ^ (log(l - Ms,p)r' - Ms,p)) 



(|V3[, iGJj Theorem 4.2), and 



EF,{t)^^\og{l-Ms,p))-' 
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(|§ (5.30), [ |EYY|] (3.7), ^]). The difference -^Ms,p) can be seen to be the 
contribution to SGi(t) from Ai. 

Surprisingly, the picture is least clear in genus 0. Fo(t) = Go(t), and the dif- 
ference Ho{x,p) — EGo(t) arises from where (|2|) breaks down: it is a generating 
series for covers of P^ with at most 2 pre-images of oo, Ho[l]{x,p) + Ho[2]{x,p). 
By |GJ§ or @, 

Ho[l]{x,p) =0_2(x,p). 



By @ or pJO l 



From ([iel), S Fo(0 + i/o[l](a;,p) + iJo[2](a;,p) = i/o(a;,p) so, using formula (|) for 
Fo and | GJC | Theorem 1.1 for Hq^ this gives an explicit relation. However, it does 
not seem enlightening. 



Remark 3.3. Using Theorem B.2, it follows that the conjectures of Goulden and 
Jackson described in Remark 2.4 are true. The conjectured values of Kg can be 
checked using Faber's program ||Fb|| . The conjectured values of Kg for e = 2g — 1, 

l{d) = 1 (involving coefficients of ( ^^^/^/2) ) ) turn out to be equivalent to | FbPl| 



Theorem 2 and ||ELSV|| Theorem 1.2. 



4. Consequences and applications 



4.1. Combinatorial comments on Hodge integrals. The terms that appear in 
Conjecture 2.3 can be given, in principle, a combinatorial interpretation. The left 
hand side already has a combinatorial interpretation, through Hurwitz's encoding, 
in terms of transitive ordered factorizations of permutations into transpositions. 

For the right hand side, n"+* is the number of rooted (vertex-) labelled trees 
with i -)- 1 marked vertices (vertices may be multiply marked). The generating 
series for this number is (j)i{z,p), where pn records the number of vertices in a tree. 
(j)o{z,p) is therefore the number of rooted labelled trees with exactly one marked 
vertex. Similar interpretations can therefore be given to s and 1/(1 — (f>i{s,p)y. 
The right hand side therefore has an interpretation in terms of structures obtained 
by gluing together and ordering collections of rooted labelled trees with marked 
vertices. This suggests that Kg, which has been identified up to sign as a Hodge 
integral through Theorem ^.2| , can be defined purely combinatorially, provided the 
mapping between the structures corresponding to the left hand and right hand sides 
of (Iq) is made explicit. In particular, this would involve determining how markers 
attached to the vertices of the trees from the right hand side encode transitive 
ordered factorizations of permutations into transpositions, that occur on the left 
hand side of (p^. This is, of course, where the difficulty lies since the theorem itself 
provides no information about the elementwise action of such a mapping. 
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4.2. Consequences of Theorem 2.5. Theorem 2.5 gives a new combinatorial 



structure on G (and hence F), and one could hope to prove results about F using H, 
i.e. the combinatorics of branched covers. For example, there is a simple differential 
operator T (the "cut-and-join" operator) annihilating e^, corresponding to the 
interpretation of H as counting factorizations of permutations ([GJO| Lemma 2.2, 
and independently |Vl[ p. 8), defined as follows. 



Define H"^ = H'^{x,y,u,p) by substituting xu^ for x, yv? for y, and PiU^~^ for 
Pi in Hg. Then Hf = X]d>o a\-d -jf-PaX'^u^ where r = l{a) + d+2g — 2 is the number 
of simple branch points (now marked by u). Let 



T = 



In 



a.b>l 



\ u^ 9 1 , d d ' 

[a + b)paPbT\ \- -ahpa+b-p, — t^— 

OPa+b y apa Opb 



d_ 
du 



Then Te^ = 0, and H"^ is uniquely determined by this equation and the condition 
H'^{x, y, 0,p) = pix (i.e. there is only one cover of P^ unbranched away from cx)). 

Note that, even the string equation becomes mysterious when translated to a 

statement about H: 

d 1.9 

^^H^-tl + x-H. 

It is not combinatorially clear why this should be true. 



4.3. Comments on the connexion betv^reen H and G (and F). It is worth 
noting how the variables used by physicists to study F (and that are equally useful 
for G) have exactly paralleled the variables used by combinatorialists to study H. 
Specifically, physicists (and geometers) write F in terms of: 



PI. 



P2. 



P3. 



The variables t^; Fg,Gg G Q[[t]] are naturally generating series for all Hodge 

integrals. 

For g > 1, Fg and Gg lie in a much smaller ring. Via the genus reduction 

ansatz. Theorem 3.1, Fg and Gg can be rewritten as elements of Q[l/(1 — 

Ii), I2, I3, ■ ■ ■], and this representation is particular simple (as only a finite 

number of monomials appear, and their coefficients are each single Hodge 

integrals). 

It is often physically enlightening ([13], |EYY|) to rewrite the above in terms 

of other variables. Let uq = OqFq. Then for g > 1, 

Fg,Gg e Q[l/doUo,doUo,dQUo, . . .] 

(and in fact Fg has a particular bigrading in terms of these variables, where 
deg^o'^o = (li ^ ^ !))■ In [EYY|, these variables are used in the proof of the 
|IZ[ genus reduction ansatz. It is not hard to translate between the OqUq and 
the Ik; in particular, uq = Iq; sec [EYY] p. 284. 



Combinatorialists write H in terms of: 



CI. The variables x and pf, Hg G Q[[a;,p]] is a generating series for all Hurwitz 
numbers. 
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C2. In fact, for g > 1, Hg lies in a much smaller ring: 

Hg e Q[i/ii - Ms, p)), Ms, p), Ms, p), ■■ ■]: 

which via S is the same as P2 above. 
C3. Also, Hg lies in Q[[(l)o{x,p), (l)i{x,p), ■■■]]; via S this is the same as PI above. 



4.4. Applications of Theorem 3.2. Along with techniques from | GJ2 |, Theo- 
rem p^ gives a machine for developing and proving recurrences and explicit formulas 
for Hurwitz numbers, given that the necessary Hodge integrals can be calculated by 



Faber's program |Fb]. As an example, in [GJ2 , a conjectured recursion of Graber 
and Pandharipande was proved using the Theorem in genus 2 (proved there). We 
now give further examples. 

The examples are for the case in which there is no ramification over oo. We will 
refer to the corresponding numbers as simple Hurwitz numbers. They are obtained 
by setting pi = 1 and pi = for i 7^ 1. Under this specialization, (j^i^Xjp) = x for 
all i, and, from (14^, s ~ w where w is the unique solution of 



and is given explicitly by 



Then Hg becomes 



w = xe 



«; = Vn"-!"" 



Z — ^ 77I 



n>l 



n\ 






.>t (2^+25-2)! 
the generating series for simple Hurwitz numbers. 

Example 4.1 (A recurrence equation for genus 3). From a geometric perspective, 
"it is not likely such simple recursive formulas [similar to Graber-Pandharipande's 



formula in genus 2, and simpler rec ursion s in genus and 1 |V3| Theorem 2.7 



(our intercalation)] occur in g > 3" (| FnP | p. 18). However, using Theorem 3.2 , 



recurrences can be obtained as follows. Let D = xd/dx. Then 
D^Hq{x) = w, 



H2{x) 

%{x) 



1 / 4u)2 28w3 



5760 \ 


.(1 


-W)4 


1 




U-2 


80640 


(1 


— w) 


89 




w' 



(l-w)5^ 

73 w'^ 37 w'^ 



90720 (i-u.)^ 5184(i_^)8 



245 w 



6 



9 OnVQR /I ,^10 ■ 



5184(i_^)« 20736 (i-u;) 



These are from |GJ2|| , although the final two can now be obtained from Theorem ^^ , 



with the help of Faber's program |Fb| to compute the necessary Hodge integrals. 



It is convenient to set w = 1 - W'^, so D ^W^{W - l)d/dW. Then D^-Hgix) 
is a polynomial in W provided 2g — 2 + n > 0. (The resemblance to the stability 
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condition for A4g_n is probably not coincidental; D can be interpreted as marking 
a point above a fixed general point of P^.) For (g, n) — (0, 1), (0, 2), D"Hg{x) is a 
rational series in W. A number of these series are given below. 

DHoix) = {l-W-^)/2 

\og{W)W -W + 1 



Hi{x) 



24:W 

DHi{x) = {W-lfl2A 

H^ix) = {W-lfw'^{-6 + 7W)/lU0 
Hs.{x) = {W-lfW^ 

■ (720 - 6696 W + 19250 W"^ - 21840 W^ + 8575 W"^) /725760. 



Various relations can be found between the D"Hg{x) for {g, n) ^ (0, 0), (1, 0) by 
positing a general form for them and equating coefficients of powers of W to obtain 
a set of linear equations for the parameters appearing in this form. 

With the form containing the twenty six terms ( D^Hi ) ( D'^Hj I for p + q — 4, 



\ ■ I \ 3 



i + j = 3, and DP Hi, for i = 3, 1 < p < 4, for i = 2, 1 < p < 5, and for 
i = l,l<p<7, the null space has dimension 11. (We choose this form for 
potential recursions because this is the form of the recursions previously produced 
via Gromov-Witten theory.) Thus further conditions on the parameters may be 
applied, although it is not at all clear whether there is a geometrically natural 
choice to make. One such expression, obtained by imposing linearity, is 



2880i73 = -[^-'-^D+'-^dA% 
^ ',49 294 588 / 

^^._ii ^3^38845 ^,1225^ 

490 294 14112 576 ' 

This gives the following explicit formula for -ffpjd-, linearly in terms of H?-^^^ and 
2880 Hf^,^ = - (24 - 454 d + 99845 d^) r"^^ '^ j -^ 



-d^ (-288 + 5280 d - 388450 d^ + 300125 d^ 



2d + 4\ H^id) 



4 ; 5880 



Similar recursions exist for all genera, and these may be obtained in the same 
way. 

Example 4.2 (Another recurrence equation for genus 3, of "geometric form"). As 
another example to show how common recursions are, we give a genus 3 recursion 
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that is of a potentially geometrically meaningful form: 

^ ^ i+j=d V V / 

where /(rf), g{i,j), and h(i,j) are polynomials of low degree. 

Any formula coming from a divisorial relation on the space of maps would 
have such a form. Even though such a divisorial relation should not exist, a 
geometrically-motivated recursion might still exist of this form; the recursion for 



genus 1 plane curves of [EHX] has this property, for example. One might hope for 



some geometrical understanding from such a recursion. 

The terms on the right-hand side of the equation correspond to divisors on the 
space of maps. The first term corresponds to degree d genus 2 covers where two of 
the d points mapping to the same point of P^ are attached; hence the multiplicity 
of (2) . The second term corresponds to maps where the cover is a genus degree i 
cover (a general such cover has 2i — 2 branch points) and a genus 3 degree j cover 
(a general such cover has 2j -I- 4 branch points) such that two points mapping to 
the same point of P^ (one on each component) are glued together; the multiplicity 
ij conies from the choice of the two points, and the multiplicity \2i-2) comes from 
partitioning the branch points between the two components. The third corresponds 
to maps where the cover is a genus 1 degree i cover and a genus 2 degree j cover with 
a point of one glued to a point of the other; the multiplicity calculation is similar 
to the second term. These divisors might appear with various multiplicities, given 
by the polynomials /, g and h. 

Unfortunately, many such recursions can be found (by the same method as in 



Example 4.1), even if the degrees of /, g, and h are required to be small. One such 
is 

fid) = (1532127678d- 2213123851), 

■'^ ' 1702263010^ ' 

g{^,j) = - 121590215 (^^"^^^^^^'■^' ~ 12054428314» 

-2006745110J -I- 1033797958), 
Ki,j) = -^^^^^^^(798201731250ij-217500288725i 

-473678414332J - 42109762821). 

There seems to be no reason why this recursion should admit a geometrical expla- 
nation. 



Example 4.3 (A recurrence equation for genus 2). The method of Example 4.1 
can be applied to the genus 2 case; we suppress the details. The linear differential 
equation that is satisfied is 

432052(a;) = -SOOD^Hi + 7{D^ - D*) Hq. 
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The corresponding linear recurrence equation is 



For genus 2 and 3, H^^^, has been expressed in terms of H?-^^, and H?^a) ■ A 
reason this is not entirely unexpected is that D preserves the parity of the degree 
of polynomials in W. But the degree in W of D"H^{x) is 2n + 5g — 5, and the 
parity of this mod 2 is the parity of g — 1 mod 2. Polynomials of both parities are 
required on the right hand side in the posited form of the differential equation to 
match terms on the left hand side. This is to be expected to persist for g > 2. 

Example 4.4 (Recurrence equations for genus 1 and 0). The parity argument in 
the previous example suggests that, if there is a recurrence equation, it must be 
of degree (at least) two for the genus 1 case, and indeed a degree two example is 



known (due to Graber and Pandharipande, V2| Section 5.11 or [FnP| p. 18). This 



recurrence can be rewritten as the differential equation 






DHi = D-" Ho/24: - D^Ho/24: + iD^Hoj iDHi 

which is an immediate consequence of the observations that DHi{x) = (VF — 1)^/24, 
D^Hoix) ^ 1 - W-^ and and D^Hq{x) = W -1. 

An even simpler recursion exists originating from the differential equation 
This gives 

(25) ^(\^) ^G') %^'('^~^^iit2y"-^''i^-y 

The differential equation is an immediate consequence of the above expressions for 
D Hi and D^Hq. Although it might not be difficult to prove (|2^ ) geometrically, 
there was no geometrical reason to suspect its existence. 

The sphere is included for completeness from this point of view. Again, by 
the parity argument, a recurrence of degree two is expected. The simplest such 
differential equation is 

D^Ho = ]^(d''Ho)' + DHo, 

which is an immediate consequence of the observations that D'^Hq{x) = 1 — W~'^ 
and DHo{x) = (1 — W~'^)/2. The resulting recurrence equation is 

1 /'2d-2\p^ .^, , .,,/2d-4 



(26) ^(%-;^(;^(^ , jE^^(^-)^(^2.-2J^(-)^(--)' 



which is a well known recurrence found by Pandharipande (see |V2| Section 5.11 or 



FnP| p. 17). Other (more complicated) genus recurrences can also be found in 



this manner. 
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Example 4.5 (Closed form expressions for simple Hurwitz numbers). Closed form 
expressions for simple Hurwitz numbers can be found for all genera (using the 
method of GJ2|] C or. 4.1). The expression for the genus g case can be obtained 



from Theorem 3.2, with the specializations of p, s and (pi given above, and is the 
following. 



t9 Sp — 5 r+g — 1 



2d + 2g-2! L J sv ^ Z^ ^ n,3,r u J [\ - yjy ) 



where 

l{e)=r-2{g-l) 

and k = ^,(1 — 1)6*^ + 35 — 3. Thus Kn^g^r can be computed by Faber's program [ Fb | 
The remaining term is obtained by Lagrange inversion as 

,n-l 






^dfi 



^V r-l j (d-n-i)! ^ ^ V '' j (d-n-i-1)!' 



For I 



ir example, for H^{x)^ by Lagrange inversion, 

^h) 1 . r.l^ 113 . ,^, 2383 . ,^, 16759 . ,^, 

- — ^-^ = AAd) A(d)H AJd) Avid) 

(2d + 4)! 1008 ' 10080 ^^'^51840 ^ '^ 181440 ^' 

227 557 245 

(2^) +2304^«('^)- 10368 ^^('^^^ 20736 ^-('^^ 

where 

■''''" ^5 let 0(5^^ 

This can be rewritten as 

_ (2rf + 4)! t.^ rf^-^-2 /r + 4\ 
^d'') - 25339! 2^^{d-r-l)\\ 5 j^'^^^^ 

• (1225 r"* + 3770 r^ + 35 r^ - 2822 r + I68O) . 



It is clear that in general the simple Hurwitz numbers have the form 
^(% = (2^ + 23 - 2)! ^ -^^— ^P,(d - r - 1) 
where Pg{r) is a polynomial in r of degree 5(? — 5. 
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